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■ Abstract. An ultradiscrete system corresponding to the g-Painleve equation of type Ag 1 ^, 
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£ ! 1 Introduction 

Discrete Painleve equations are prototype integrable systems studied from various points of 
view [231 [28] . They are discrete equations which are reduced to the Painleve equations in suitable 
limiting processes, and moreover, which pass the singularity confinement test [3J. Many results 
t^j- ■ are already given about special solutions of discrete Painleve equations [TT], [12j [131 HI f25] . 

Ultradiscretization [30J is a limiting procedure transforming a given difference equation into 
a cellular automaton. In addition the cellular automaton constructed by this procedure preserves 
the essential properties of the original equation, such as the structure of exact solutions. In this 
■ procedure, we first replace a dependent variable x n in a given equation by 



exp 



where s is a positive parameter. Then, we apply e log to both sides of the equation and take the 



d | limit e — > +0. Using identity 

lim £ log ( e x/£ + e Y/e ) = max (X, Y) 

and exponential laws, we find that addition, multiplication, and division for the original variables 
are replaced by maximum, addition, and subtraction for the new ones, respectively. In this way 
the original difference equation is approximated to a piecewise linear equation which can be 
regarded as a time evolution rule for a cellular automaton. 

It is an interesting problem to study ultradiscrete analogues of the Painleve equations and the 
structure of their solutions. Some ultradiscrete Painleve equations and their special solutions are 
studied in, for example, [31 El [TDl [22j [261 [29]. However the structure of the general solutions 
is completely unclear today. 



*This paper is a contribution to the Special Issue "Relationship of Orthogonal Polynomials and Spe- 
cial Functions with Quantum Groups and Integrable Systems". The full collection is available at 
|http://www.emis.de/journals/SIGMA/OPSF.html| 
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In this paper we propose a new ultradiscrete Painleve equation of simultaneous type. With 
this purpose, we start with a g-Painleve equation of type Ajp (q-P(A 6 )) j5l HT1 fl2l H51 1191 1271 [28] 

fnfn-l = 1 + 9n-l, 9n9n-l = ^ , ~^ ; (1-1) 

Jn + 9™ 

where a and g are parameters. Equation (jl.ip is the simplest nontrivial g-Painleve equation 
that admits a Backhand transformation. This equation is also referred to as (/-analogue of the 
second Painleve equation 

(fn+lfn - 1) (fnfn-l ~ 1) = 

and reduced to the second Painleve equation 

-j± = 2y 3 + 2sy + c 

in a continuous limit [23] . 

Furthermore, we propose an exact solution with two parameters for the ultradiscrete system. 
Although the Painleve equations and the g-analogues of these are not generally solvable in terms 
of elementary functions |17 ( I18 ( l20l 131 j . it is an amazing fact that the ultradiscrete analogues of 
these are "solvable". 

In Section [2j we present an ultradiscrete analogue of q-P(A§). In Section [31 we give an 
exact solution with two parameters of this ultradiscrete system. In Section HI we construct 
an ultradiscrete Backlund transformation. The exact solutions with two parameters are also 
obtained from a "seed" solution. In Section [5j we give ultradiscrete hypergeometric solutions 
which are included in the solutions with two parameters. Finally concluding remarks are given 
in Section [6l 

2 Ultradiscrete Painleve equation 

We construct an ultradiscrete analogue of q-P(A§) (jl.ip . Let us introduce 

f n = exp (F n /e) , g n = exp (G n /e) , q = exp(Q/e), a = exp (A/e) 

and take the limit e — > +0. Then q-P(A§) (jl.ip is reduced to an ultradiscrete analogue of 
q-P(A 6 ) (ud-P(AO), 

F n + F n _i = max (0, G n _i) , (2.1a) 
G n + G n _i = A + 2nQ - max (0, nQ - F n ) . (2.1b) 

Because one cannot make a known second order single equation from this system, this ud-P(^4g) 
is an essentially new ultradiscrete Painleve system. 

In [6], we have given another xk\.-P(A§) by means of ultradiscretization with parity variables, 
which is an extended version of ultradiscrete procedure. This procedure keeps track of the sign 
of original variables [15]. We have also presented its special solution that corresponds to the 
hypergeometric solution in the discrete system. 



3 Solutions 

In order to construct a solution of x\.<1-P(Aq), we take the following strategy. First we seek 
solutions for linear systems which are obtained from the piecewise linear system. These solutions 
satisfy vl<1-P(Aq) in some restricted range of n. Next we connect these solutions together to 
ensure that they satisfy (|2.ip for any n. 
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Theorem 1. ud-P{Ao) admits the following solution for Q > 0, A = 2(m + r)Q, to € N, 
-1/2 < r < 1/2; 

77i 7 / -i \n—rn ^ 271 + 2m + 2r + 1 . \n—m 

F n = di(-1) , G n = Q + d 2 (-lj 

/or n < — m — 1, where d\ and d 2 satisfy 

2r — 5 3 — 2r 

- (to + 2) Q < di < (to + 1) g, — — g < d 2 < — =— Q; 

i^n = 2 Q + ei(-l) -e 2 (n-m)(-l) 

2n + 2to + 2r + 1 m 
G n = 5 Q + e 2 (-l) 

/or —to < n < m — 1, where e± and e 2 satisfy 

1 + 2r ^ 3 + 2r 1 + r „ 2 + r 
- — g < e 2 < — - — g, ei + e 2 <— ^— g, ei + 2e 2 > — Q, 

2m + r — 1 2m + r 

ei + (2m - 1) e 2 < Q, e\ + 2me 2 > — Q, 

and 

n + 2m + 2r ^ 2 2aV~ .2 

= g + All COS — 7T (n — TO) H = Sin — 7T (71 — 171) , 

3 ^ 3 V ' y/Z 3 v ; 

2n + 4m + 4r+1 2 ai 2 - 2/ii . 2 

G n = g + Ai 2 cos -7r (n — m) H = — sin -it (n - m) , 

3 3 y3 3 

/or n > m, where h± and ai 2 satisfy 

6 - 2r 2r - 4 2 - 2r 

hi < — - — g, h 2 > — - — g, h 2 -hi< — - — g. 

Here the relations between d\, d 2 and ei, e 2 are 

r / 2r — 1 \ 

di = -Q + ei + 2me 2 - 2 max 0, — - — Q - e 2 , d 2 = e 2 , 



2 

ana 1 i/iose between e\, e 2 ana 1 /ii, /i 2 are 

T 1 — 2/" / T \ 

/ii = -^g + ei, /i 2 = — - — g + e 2 - max [0, --Q - eij . 

Proof. We consider the case A = 2(m + r)g, m £ N and — 1/2 < r < 1/2. If G n _i < and 
ng — F n < 0, then ud-P(j4g) (I2.ip can be written as the following system of linear equations: 

F n + F n _ 1 = 0, G n + G n _i = (2n + 2m + 2r) Q. (3.1) 

The general solution to the linear system (|3.ip is 

F n = d! (-l) n - m , G n = 2n + 2m 2 +2r + 1 g + d 2 (-I)""™ , (3.2) 

where d\ and d 2 are arbitrary constants. If d\ = d 2 = 0, the particular solution (j3.2|) satisfies 
G n _i < and ng — F n < for n < — m — 1. The sufficient condition that the general 
solution (|3,2p satisfies G n _i < and nQ — F n < for n < —to — 1 is 



2r — 5 3 — 2r 

(m + 2)g < di < (m + 1)Q, ^^g<d 2 <^^g. (3.3) 
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Therefore (|3.2p that satisfies (|3,3p is a solution to ud-P(AQ) for n < — m — 1. If G n _i > and 
nG; — -^n < 0, then xh1-P{Aq) (|2.ip can be written as the following system of linear equations: 

F n + F n _i = G n _i, G n + G n _i = (2n + 2m + 2r) Q. (3.4) 

The general solution to the linear system (|3.4p is 



Tl -\- TYl -\- T . . n — m i \ f -i \n—m 

F n = 5 Q + ei(-l) -e 2 (n-m)(-l) 

2n + 2m + 2r + l m 
G n = Q + e 2 (-l) , (3.5) 



where ei and e 2 are arbitrary constants. If ei = e 2 = 0, (|3.5p satisfies G n > and nG: — F n < 
for — m < n < m — 1. The condition that the general solution (|3.5p satisfies G n > and 
nQ — F n < for — m < n < m — 1 is 

l + 2r 3 + 2r^ 1+^^ 2 + r ^ 
^ — Q<e 2 < — - — Q, ei + e 2 <—^— Q, e 1 + 2e 2 > — Q, 

2/JT, -I— T — 1 2 ? 71 — I— 7" 

d + (2m - 1) e 2 < Q, ei + 2me 2 > — Q. (3.6) 

Therefore (|3.5p that satisfies (j3.6|) is a solution to ud-P(^4g) f° r ~ m < n < m — 1. If G n _i > 
and nQ — F n > 0, then ud-P(j4g) (|2.ip can be written as the following system of linear equations: 

F n + F n _i = G n _i, G n + G n _i = (n + 2?n + 2r)Q + F n . (3.7) 

The general solution to the linear system (|3.7p is 

n + 2m + 2r^ 2 2/t 2 - h x . 2 

= U + /ii cos — 7T (n — m) H = — sm — tt (n — m) , 

3 ^ 3 y y/3 3 v ' 

2n + 4m + 4r + l 2 ^ - 2h x .2 

G n = Q + h 2 cos -7r (n — m) H — — sm -7r (n - m) , (3.8) 

o o y3 3 



where /ii and h 2 are arbitrary constants. If h\ = h 2 = 0, (|3.8p satisfies G n _i > and nQ—F n > 
for n > m + 1. The condition that the general solution (|3.8|) satisfies G n _i > and nQ — F n > 
for n > m + 1 is 

6 — 2r 2r — 4 2 — 2r 

/ii < —3— Q, ^2 > —3— Q, h 2 -h 1 < — - — Q. (3.9) 

Therefore (|3.8p that satisfies (|3.9p is a solution to ud-P(Ag) for n > m + 1. The relations 
between di, <i 2 and ei, e 2 can be obtained from (12. lap for n = —m: 

F- m + F- m -i = max (0, G- m -i) , 

(|3.2p for n = — m — 1: 

2r - 1 

F- m -i = —d\, G_ m _i = — - — Q — ^2, 

and (|3.5|) for n = —m, —m — 1 respectively: 

r 2r — 1 

F_ m = -Q + 2me 2 + ei, G_ m _i = — - — Q - e 2 . 

We have 



r / 2r — 1 

di = -Q + ei + 2me 2 - 2 max ( 0, — - — Q — e 2 ] , d 2 = e 2 . 
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Moreover the relations between e±, e 2 and h±, h 2 can be obtained from (j2. lbj) for n = m: 
G m + G m -i = (4m + 2r) Q - max (0, mQ - F m ) , 

(|3.5|) for n = m, m — 1 respectively: 

2m + r 4m + 2r — 1 
Fm = — ^ — Q + ei, G m -i = ^ V — e 2, 

and (13.81) for n = m: 



3m + 2r 6m + 4r + 1 
-^m — g Or + "l, <Jm — g Q + "2- 

And we have 

hi = --Q + ei, /i 2 = — - — Q + e 2 - max (0, --Q - eij . 

When \e±\ and 1 62 1 are sufficiently small, we shall write u e\ ~ 0, e 2 ~ 0" as an abbreviation, If 
ei ~ and e 2 ~ 0, then we find that 

r 

di ~ -Q, d 2 ~0 
satisfy (j3.3|) . and 

T 1 — 2t* / 7* 

fc-i r gQ, ^2 ~ — g — Q-max(^0, 

satisfy (|3.9p . Therefore we have Theorem [T] by connecting these solutions together. ■ 

Theorem 2. ud-P(A§) admits the following solution for Q > 0, A = 2(m + r)Q, — m £ N, 
< r < 1/2; 

771 j / i\n r, 2n + 2m + 2r + l n 

i ? n = ai(-l) , G n = Q + d 2 {-l) 

for n < —1, where d\ and d 2 satisfy 

2m + 2r - 1 ^ , -2m - 2r + 3 ^ 
-2Q <d 1 <Q, Q <d 2 < 2 - Q; 

F n = ei(-1) , G„ = Q + em(-l) +e 2 (-l) 

/or < n < —2m — 1, where e\ and e 2 satisfy 

4m + 4r + 1 4m + 4r + 3 
—Q < e\ < 2Q, e 2 < Q, e\ + e 2 > Q, 

3 — 4r 4r — 5 

- (2m + 2) ei + e 2 < — - — Q, - (2m + 3) ei + e 2 > — - — Q, 



and 



n + 2m + 2r 2 . . 2h 2 -h x 2 . 
F n = Q + hi cos -7T (n + 2m) H — sin -7r (n + 2m) , 

^ 2n + 4m + 4r + 1 ^ , 2 . . h 2 -2h\ 2 . 

G n = Q + ft 2 cos -7r (n + 2m) H — — sin -ir (n + 2m) 

o o y3 3 
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for n > —2m, where h\ and h 2 satisfy 

4r + 3 4r + 1 4r + 5 

hi< — - — Q, h 2 > — Q, h 2 -h x < — - — Q. 

Here the relations between d\, d 2 and e±, e 2 are 

di = ei, d 2 = -^Q + e 2 + max (0, -ei) , 

and those between e±, e 2 and h±, h 2 are 

2t* ( 4r 1 

hi = -— Q + ei + max < 0, — - — Q + (2m + 1) e\ — e 2 

4r + 1 f 4r — 1 

h 2 = — — Q - 2me\ + e 2 + max < 0, — - — Q + (2m + 1) e± - e 2 } . 

Theorem 3. ud-P(Ao) admits the following solution for Q > 0, A = 2(m + r)Q, —m € N, 
-1/2 < r < 0: 

771 , / n n n 2n + 2m + 2r + l 

F n = di(-1) , G n = Q + d 2 {-l) 

for n < — 1, where d\ and d 2 satisfy 

2m + 2r - 1 „ , -2m - 2r + 3 ^ 
-2Q < di < Q, Q <d 2 < Q; 

F n = ei (-1)" , G n = 2n + 4m + 4r + l g + ^ ( _ i)n + ^ ( _ 1)n 

/or < n < —2m, where e\ and e 2 satisfy 

„ 4m + 4r + 1 4m + 4r + 3 
— Q < ei < 2<y, e 2 < C,/, ei + e 2 > Q, 

4r — 1 3 - 4r 

- (2m + 1) ei + e 2 > — - — Q, - (2m + 2) e x + e 2 < — - — Q, 

and 

n + 2m + 2r ^ , 2 . . 2h 2 -h 1 2 . 
F n = - Q + hi cos — 7T (n + 2m) H — — — sin — ir [n + 2m) , 

2n + Am + 4r + 1 ^ , 2 . . h 2 -2hi 2 . 

G n = Q + h 2 cos -7r (n + 2m) H -= — sin -tt (n + 2m) 

o 3 y3 3 

for n > —2m + 1, where h\ and h 2 satisfy 

4r + 3 4r + 7 4r + 5 

hi< — - — Q, h 2 > - — Q, h 2 -h x < — - — Q. 

Here the relations between d\, d 2 and e\, e 2 are 
di = e\, d 2 = —jQ + e 2 + max (0, —e\) , 

and those between e±, e 2 and h\, h 2 are 

4r + 3 / 4r + 1 \ 

h\ = — —— Q - (2m - 1) ei + e 2 — max ( 0, — - — Q - 2me\ + e 2 j , 

4r + 1 „ 
h 2 = Q - 2me\ + e 2 . 
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Proof. We consider the case A = 2(m + r)Q, — m 6 N and — 1/2 < r < 1/2. If G n _i < and 
nQ — F n < 0, then ud-P(^46) (|2.ip can be written as the following system of linear equations: 

F n + F n _ 1 = 0, G n + G n _i = (2n + 2m + 2r) Q. (3.10) 

The general solution to the linear system (|3. 10[) is 

t? a I iV» n 2n + 2m + 2r + 1 n 

F n = di(-1) , G n = Q + d 2 (-l) , (3.11) 

where d\ and d 2 are arbitrary constants. If d\ = d 2 = 0, the particular solution (|3. 1 1 [) satisfies 
G n < and nQ — F n < for n < — 1. The condition that the general solution (|3.1ip satisfies 
G n -\ < and nQ — F n < for n < —1 is 

2m + 2r-1 , -2m-2r + 3^ 
-2Q <d 1 <Q, Q <d 2 < — —Q. (3.12) 

Therefore (|3.1ip that satisfies (|3.12p is a solution to ud-P^g) for n < — 1. If G n _i < and 
nQ — F n > 0, then (|2.ip can be written as the following system of linear equations: 

F n + F n _i = 0, G n + G n „! = (n + 2m + 2r)Q + F n . (3.13) 

The general solution to the linear system (|3.13p is 

F n = ei (-l) n , G n = 2n + 4m + 4r + l Q + ^ ( _ i)n + ^ ( _ i)n ^ ^ 

where ei and e 2 are arbitrary constants. If e\ = e 2 = and < r < 1/2, (I3.14p satisfies 
G n -\ < and — -^n > for 1 < n < —2m — 1. The condition that the general solution ()3. 14[) 
satisfies G n _i < and nQ — F n > for 1 < n < —2m — 1 is 

_ _ 4m + 4r + 1 4m + 4r + 3 ^ 
— <y < ei < 2Q, e 2 < Q, e\ + e 2 > 

3 — 4r 4r — 5 

- (2m + 2) ei + e 2 < ^^Q, - (2m + 3) e x + e 2 > — - — Q. (3.15) 

Therefore (|3.14p that satisfies (|3.15|) is a solution to ud-P(^4e) for 1 < n < — 2m — 1. If ei = e 2 = 
and -1/2 < r < 0, then ([3T41 satisfies G n _i < and nQ - F n > for 1 < n < -2m. The 
condition that the general solution (|3.14p satisfies G n _i < and nQ — F n > for 1 < n < —2m 
is 

^ ^ 4m + 4r + 1 ^ 4m + 4r + 3 „ 
-Q<e x <2Q, e 2 < ^ - Q, ej + e 2 > Q, 

4r - 1 3 - 4r 

- (2m + 1) ei + e 2 > ~^—Q, - (2m + 2) ei + e 2 < — - — Q. (3.16) 

Therefore ()3.14|) that satisfies (|3. 16[) is a solution to ud-P(^4g) f° r 1 < n < —2m. If G n _i > 
and nQ — F n > 0, then ud-P(j4g) (|2.ip can be written as the following system of linear equations: 

F n + F n _! = G n _i, G n + G n _i = (n + 2m + 2r)Q + F n . (3.17) 

The general solution to the linear system (|3.17p is 

n + 2m + 2r „ , 2 . . 2h 2 -hi 2 . 
F n = Q + hi cos -7r (n + 2m) H — sin -ir (n + 2m) , 

„ 2n + 4m + 4r + 1 ^ , 2 . . h 2 -2h x 2 . 

G n = G; + ft 2 cos -7r (n + 2m) H — — sin -ir (n + 2m) , (3.18) 

o o y3 3 
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where h± and /i 2 are arbitrary constants. If h\ = hi = and < r < 1/2, f|3. 18[> satisfies the 
conditions G n > and nQ — F n > for n > —2m. The condition that the general solution (j3.18|) 
satisfies G n > and nQ — F n > for n > —2m is 

4r + 3 4r + 1 4r + 5 

hi<— 3^Q, /i 2 > ^-Q, h 2 -h x <—^-Q. (3.19) 

Therefore (I3.18|) that satisfies A3. 191) is a solution to ud-P(-Ae) for n > —2m. If h\ = hi = 
and —1/2 < r < 0, (|3.18|) satisfies G n > and nQ — F n > for n > —2m + 1. The condition 
that the general solution (j3.18j) satisfies G n > and nQ — F n > for n > —2m + 1 is 

4r + 3 4r + 7 4r + 5 

ki<— 3^Q, h 2 > ^-Q, h 2 -hi<—?-Q. (3.20) 

Therefore (|3.18|) that satisfies (|3.20p is a solution to ud-P(^4g) f° r n ^ —2m + 1. The relations 
between d\, di and e±, ei can be obtained from (|2.1b|) for n = 0: 

G + G-i = (2m + 2r)Q- max (0, -F ) , 

(|3.1ip for n = 0, — 1 respectively: 

Fo = di, G_i = Q — di, 

and (f3TT4"D for n = 0: 

4m + 4r + l 
F = ei, G = Q + e 2 . 

We have 

d\ = ei, d 2 = -^Q + e 2 + max (0, -ei) . 

Moreover in the case < r < 1/2, the relations between ei, e 2 and /ii, /i 2 can be obtained 
from (|2.1ap for n = —2m: 

F-im + F-2m-i = max (0, G_ 2m -i) , 
(13141) for n = -2m - 1: 

4r - 1 

F_ 2m _i = -ei, G_ 2m _i = — - — Q + (2m + 1) ei - e 2 , 

and (|3.18p for n = —2m, —2m — 1 respectively: 
2f 4r 1 

F-2m = —Q + h\, G_2m-1 = ^ Q + h\ — h 2 . 

We have 

2r ( 4r — 1 

/ii = ""^"Q + ei + max < 0, — - — Q + ( 27TJ + 1) ei — e 2 

4r + 1 f 4r — 1 

/i 2 = — — Q - 2mei + e 2 + max < 0, — - — Q + (2m + 1) e\ — e 2 > . 

In the case — 1/2 < r < 0, the relations between e±, e 2 and h\, hi can be obtained from (j2. laf) 
for n = —2m + 1: 

F_2m+i + F-2m = max (0, G_ 2m ) , 
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(pull) for n = -2m: 
F-2m = ei, 



4r + 1 

G-2m = — -. — Q — 2mei + e 2 , 



and (I3.18P for n = —2m + 1, —2m respectively: 



2r + 1 

F- 2m +l = 5 Q — hi + ^2) 



4r + 1 

G_2m = o Q + ^2- 



We have 



hi 



4r + 3 



12 
4r + 1 
12~ 



4r + 1 

Q — (2m — 1) ei + e2 — max ( 0, — - — Q — 2me\ + e 2 ) , 



Q - 2mei + e 2 . 



If ei ~ 0, e 2 ~ 0, then we find that 



di ~ 0, 
satisfy (IXT2|) . 



^2 ~ -^Q 



2r 



-Q + max ( 0, 



4r — 1 



satisfy (|3.19p . and 



4r + 3 
12 



Q — max ( 0, 



-Q 



4r + 1 



ho 



4r + 1 
12~ 



Q + max ( 0, 



4r — 1 



-Q 



Q 



4r + 1 
12~ 



Q 



satisfy (|3.20p . We have Theorem [2] and Theorem [3] by connecting these solutions together. 

Theorem 4. ud-P{A§) admits the following solution for Q > 0, A = 2rQ, —1/2 < r < 1/2: 

2n + 2r + 1 



F n = d 1 (-l) n , 



-Q + d 2 (-l) n , 



for n < — 1, where d\ and d 2 satisfy 

2r-5 



-2Q <di<Q, 



3 — 2r 
<2 < d 2 < — - — Q, 



and 

_ n + 2r 2 2fc 2 - /ii . 2 

= U + /ii cos -7rn H — — sin —irn, 

3^3 ^3 3 

2n + 4r + l_ , 2 h 2 -2h x . 2 

G n = Q + h 2 cos -7rn H -= — sin -irn, 

6 6 y3 3 

for n > 1, where hi and hi satisfy 



"i < — ^ — 



2r - 4 2 - 2r 

h 2 > — - — Q, h 2 - hi < — - — Q. 



3 3 
Here the relations between d\, d 2 and Fq, Gq are 

2r + 1 

di = F - max {0, 2rQ - G - max (0, -F )} , d 2 = — Q + G + max (0, -F ) 

and those between hi, h 2 and Fq, Go are 

2r 4r + 1 
hi = -yQ + Fo -max(0,-G ) , h 2 = G — Q. 
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Proof. We consider the case A = 2rQ and -1/2 < r < 1/2. If G n _i < and nQ - F n < 0, 
then ud--P(^4e) (|2.1|) can be written as the following system of linear equations: 

F n + F n _i = 0, G n + G n _i = (2n + 2r) Q. (3.21) 

The general solution to the linear system (|3.2ip is 

^ = ^(-1)", Gn = 2n + 2 2 r + 1 Q + d 2 (-ir, (3.22) 

where d\ and (i 2 are arbitrary constants. If d\ = d 2 = 0, the particular solution (|3.22|) satisfies 
G n -i < and nQ — F n < for n < — 1. The sufficient condition that the general solution (13.221) 
satisfies G n _i < and nQ — F n < for n < — 1 is 

2r — 5 3 — 2r 

-2Q < di < Q, — ^— Q < d 2 < ~^—Q- (3.23) 

Therefore (|3.22[) that satisfies (|3.23p is a solution to u(1-P(Aq) for re < — 1. If G n _i > and 
nQ — F n > 0, then ud-P(j4@) (|2.ip can be written as the following system of linear equations: 

F n + i^-i = G„_i, G n + G n _i = (n + 2r)Q + F n . (3.24) 

The general solution to the linear system (|3.24p is 

_ n + 2r 2 2h 2 -h x . 2 

b„ = U + /ii cos — Tin H — — sm —7m, 

3^3 ^3 3 

2n + 4r + l 2 h 2 - 2/n . 2 

G n = + h 2 cos -7m H -= — sm-7rn, (3.25) 

3 3 y3 3 

where h\ and h 2 are arbitrary constants. If h\ = h 2 = 0, (|3.25p satisfies G n > and nQ — F n > 
for n > 1. The condition that the general solution f|3.25j) satisfies G n > and nQ ~~ > f° r 
n > 1 is 

4 r _i_ q 2r — 4 2 — 2r 

2^Q, /i 2 > — - — Q, h 2 -h 1 < — - — Q. (3.26) 

Therefore f|3.25[) that satisfies (|3.26[) is a solution to u.d-P(As) for n > 2. The relations between 
di, a? 2 and -Fq, Gq can be obtained from (|2.ip for n = 0: 



F + F_i = max (0, G_i) , G + G_i = 2rQ - max (0, -F ) , 
and (^221) for n = -1: 

2r - 1 

F_i = G_i = — - — Q - d 2 - 

We have 

2r + 1 

di = F Q - max {0, 2rQ - G - max (0, -F )} , <i 2 = — Q + G + max (0, -F ) . 

Moreover the relations between hi, h 2 and Fq, G$ can be obtained from ([2. lap for n = 1: 

Fi + F = max(0,G ), 

and (I3.25|) for n = 1, respectively: 

2r + 1 ^ r , r, 4r + l , 

Fl = — - — Q-hi + h 2 , G = — - — Q + /i 2 - 
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And we have 

2r 4r + 1 
hi = -yQ + F o -max(0,-G o ), h 2 = G — Q. 

If Fq ~ and Go ~ 0, then we find that 

2r + 1 

d\ ~ — max (0, 2rQ) , cfo ~ — Q 

satisfy (|3.23|) . and 

t 2r fr + l 
"4 ~ -yQ, "2 ' g — Q 

satisfy (13.26j) . Therefore we have Theorem [4] by connecting these solutions together. ■ 

The exact solutions with two parameters for any parameter A have been given in this section. 

4 Backlund transformation 

q-P(Ae) have the Backlund transformation [5l [28] . That is, if f n and g n satisfy q-P(A§) (jl.ip . 
then 

f _q aq jn+i + ffn _ g jn+i + ffn U1 x 

#n g n /n+l + #n Jn+i Jn+1 + Sn 

satisfy g-P(^6) : 

a<?V n f n 



fnfn-l = 1 + gn-1, g 



nsn— 1 



fn + q n ' 

and 

q n+1 aq n f n +g n q n aq n f n + g n 



[ n+l 



3n q n+1 fn + 9n & fn.q n+1 fn+g n 

also satisfy g-P(Ag): 



fn f n-l — 1 + gn-1, gngn-1 



qg- 2 g 2n f ra 



So we apply the procedure of the ultradiscretization to (|4.ip and (|4.2p . Then we have the 
following theorems. 

Theorem 5. If F n and G n satisfy ud-P{A§) (12.11) . then 

F n = max {F n+ i + (n + 1) Q + A - G n , 0} - max (F n+ i, G n - nQ) , 
G n = Q + max{(n + 1) Q + A, G n - F n+1 } - max (F n+1 ,G n - nQ) 

satisfy ud-P(A%): 

F n + F n _i = max (0, G n _i) , G n + G n _i = ^4 + 2Q + 2nQ - max (0, nQ - F n ) . 
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Proof. We can obtain 

F n = max {F n+1 + (n + 1) Q + A - G n ,0} - max (F n+1 ,G n - nQ) 
= n Q-G n + max {A + (n + l)Q + max (0, G n ) , F n + G ri \ 

- max {nQ + max (0, G n ) , F n + G n } , 

G n = Q + max{(n + 1) Q + A, G n - F n+1 } - max (F n+ i, G n - nQ) 

= (n + 1) Q + F n - max (0, G n ) + max {A + (n+l)Q + max (0, G n ) , F n + G n } 

- max {nQ + max (0, G n ) ,F n + G n } 

by using (|2.1ap . and 

F n _i = max (F n + nQ + A - G n _i, 0) - max{F n , G n _i - (n - 1) Q} 

= G n - nQ + max (F n ,nQ) - F n + max {G n + max (F n ,nQ) , raQ} 

- max {G n + max (F n ,nQ) ,A + (n + l)Q}, 

G n _i = Q + max{nQ + -4, G n _i - F n } - max{F n , G n _i - (n - 1) Q} 
= ^4 + (n + 1) Q - F n + max{G n + max (F n , nQ) , nQ} 

- max {G n + max (F n , nQ) , A + (n + 1) Q} 

by using (|2.1bj) . Thus we find 

F n + F n _i = max (0, G n _i) 

= max (F n ,nQ) - F n + max {yl + (n + 1) Q + max (0, G n ) , F n + G n } 

- max {G n + max (F n ,nQ) , A + (ra + 1) Q} , 

G n + G n _i = ^ + 2Q + 2nQ - max (0, nQ - F n ) = ^ + (2n + 2) Q - max (0, G n ) 
+ max {,4 + (n + 1) Q + max (0, G n ) , F n + G n } 

— max {G n + max (F n , nQ) , A + (n + 1) C;} ■ 

Theorem 6. 7/F n and G n satisfy ud-P{A§) (12.11) . i/ien 

F n+ i = max + A + F n - G n , 0) - max {i^„, G n - (n + 1) Q} , 
Gn = —Q + max {nQ + A,G n - F n ) - max {F n , G„ - (n + 1) Q} 

satisfy ud-P{A§): 

F n + F n _i = max (0, G n _i) , G n + G n _i = A - 2Q + 2nQ - max (0, nQ - F n ) . 

Proof. We can obtain 

F n _i = max{(n - 2) Q + A + F n „ 2 - G n _ 2 ,0} - max {F n _ 2 , G n _ 2 - (n - 1) Q} , 
= {n-l)Q- G n _ 2 + max {A + (n-2)Q + max (0, G n _ 2 ) , F n _i + G n _ 2 } 

- max{(n - 1) Q + max(0,G n _ 2 ) ,F n _i + G n _ 2 } 

by using (|2.1ap . and 

F n = max{(n -1)Q + A + F n _i - G n _i,0} - max (F n _i, G n _i - nQ) 
= G n -2 - (n - 1) Q + max{F n _i, (n - 1) Q} - F n _i 
+ max [G n _ 2 + max{F n „!, (n — 1) Q} , {n — 1) Q] 

- max [G n -2 + max{F n _i, (n — 1) Q} , A + (n — 2) Q] , 

G n -i = -Q + max{(n- 1) Q + A, G n _i - F n _i} - max (F n _i, G n _i - nQ) 
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= A + (n - 2) Q - F n _! + max [G n _ 2 + max{F n _i, (n - 1) Q} , (n - 1) Q] 

- max [G„_ 2 + max{F n _i, (n — 1) Q} , A + (n — 2) Q] 

by using (|2.1bj) . Thus we find 

F n + F n ,_i =max(0,G n _i) = max {F n _i, (n - 1) Q} - F„„i 

+ max + (n - 2) Q + max (0, G n —2) , Fn—i ~\~ Gn—2} 

- max [G n _ 2 + max {F n _i , (n - 1) Q} , A + (re - 2) Q) . 

We obtain 

F n = max{(n -1)Q + A + F n ^i - G n _i,0} - max (F n _i, G n _i - nQ) 
= nQ - G n _i + max{A + (n — 1) Q + max(0, G„,_i) , F n + G n _i} 

- max{nQ + max(0,G n _i) ,F„ + G„,_i} , 

Gn-i = -(5 + max{(n- 1) Q + A, G n _i - - max G n _i - nQ) 

= (n - 1) Q + F n - max (0, G re _i) 

+ max {A + (n - 1) Q + max (0, G n _i) , -F n + G n _i} 

- max {nQ + max (0, G n __i) , F n + G n -i} 

by using (|2. lafl . and 

G n = -Q + max (nQ + A, G n - F n ) - max {F n , G n - (n + 1) Q} 
= A + (n - 1) Q - F n + max {G n _i + max (F n ,nQ) , nQ} 

- max {G n _i + max (F n ,nQ) , A + (n — 1) Q} 

by using (|2.1bj) . Thus we find 

G n + G n _i = A-2Q + 2nQ - max (0, nQ - F n ) = A + (2n - 2) Q - max (0, G n _i) 
+ max {A + (n - 1) Q + max (0, G n —\) , -F n + G n _i} 

- max {G n _i + max (F n ,nQ) ,A + (n — l)Q}. ■ 

So the exact solutions also can be obtained from the solution in Theorem H] by using the Backhand 
transformation. 



5 Special solutions 

In [5], Hamamoto, Kajiwara and Witte constructed hyper geometric solutions to q-P(A&) by 
applying Backlund transformations to the "seed" solution which satisfies a Riccati equation. 
Their solutions have a determinantal form with basic hypergeometric function elements whose 
continuous limits are showed by them to be Airy functions, the hypergeometric solutions of 
the second Painleve equation. In |18} I19j . S. Nishioka proved that transcendental solutions 
of q-P(Ao) in a decomposable extension may exist only for special parameters, and that each of 
them satisfies the Riccati equation mentioned above if we apply the Backlund transformations 
to it appropriate times. He also proved non-existence of algebraic solutions. 

q-P(AQ) (jl.ip for a = q 2m+1 (jn G 12) has the hypergeometric solution. The case of A = 
(2m + 1) Q in ud-P(Ag) corresponds to a = q 2rn+1 in the discrete system. It is hard to apply 
the ultradiscretization procedure to the hypergeometric series. However according to |22j . an 
ultradiscrete hypergeometric solution is given in terms of nQ and (— l) n Q. If hi = hi = and 
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r = 1/2 in Theorem H[ then we obtain an ultradiscrete hyper geometric solution of ud-P(AQ) for 
A = Q: 



F n 



\Q(-l) n (n<-l) 



n+l 



Q 



(n > 0), 



(n + l)Q (n<-l) 
(n > 0). 



If h\ = hi = and r = 1/2 in Theorem [U then we obtain an ultradiscrete hypergeometric 
solution of ud-P(,4 6 ) for A = (2m + 1) Q (m G N): 



n+m 



f|Q(-i) 
an±2p±i g + 



4 

n+2m+l g 



(n < — m — 1), 

(— m < n < m — 1), 

(n > m), 



(n + m + 1) Q (n < m — 1), 



2n+4m+3 



(n > m). 



If /ii = /i2 = and r = 1/2 in Theorem[2l then we have an ultradiscrete hypergeometric solution 
for A = (2m + 1)Q (-m G N): 



(n<-2m-l), 
n+2m+1 Q (n > -2m), 



(n + m + l)Q (n<-l), 

2n+4 4 m+3 g_^ Q( _ 1) n (0 < n < —2m — 1), 
2n+4m+3 g ^ > _ 2m ) 



6 Concluding remarks 

We have given the ultradiscrete analogue of q-P(A§). Moreover, we have presented the exact 
solutions with two parameters. These solutions are expressed by using linear functions and 
periodic functions. But the exact solution is only useful when the two parameters are in a limited 
range. If one wants to construct the exact solution for any initial values, then one needs to use 
a multitude of branches with respect to n in order to express a solution. We have also presented 
its special solutions that correspond to the hypergeometric solutions of q-P(A^). The ultra- 
discrete hypergeometric solutions are included in the resulting solutions with two parameters. 

There are many studies on analytic properties of solutions to the Painleve equations [H EJ [7] . 
But there exist few studies on analytic properties of the g-Painleve equations [HI [21]. We hope 
to study the g-Painleve equations by employing the results in the ultradiscrete systems. 



References 

[1] Doyon B., Two-point correlation functions of scaling fields in the Dirac theory on the Poincare disk, 



\Nuclear P/m/T~8[ 675 (2003), 607-630, [hep-th/03 04190 



[2] Dubrovin B., Mazzocco M., Monodromy of certain Painleve- VI transcendents and reflection groups, 



Invent. Math. 141 (2000), 55-147, math. AG/9806056 



[3] Grammaticos B., Ohta Y., Ramani A., Takahashi D., Tamizhmani K.M., Cellular automata and ultra- 
discrete Painleve equations, \Phys. Lett. A 226 (1997), 53-58, |solv-int/9603003"[ 

[4] Grammaticos B., Ramani A., Papageorgiou V.G., Do integrable mappings have the Painleve property?, 
\Phys. Rev. Lett\ 67 (1991), 1825-1828. 

[5] Hamamoto T., Kajiwara K., Witte N.S., Hypergeometric solutions to the g-Painleve equation of type (A\ + 



A',) w . Unt~Math. Res. jVoH 2006 (2006), Art. ID 84619, 26 pages, jnhnTSI/0607065 



Exact Solutions for an Ultradiscrete Painleve Equation 



15 



Isojima S., Konno T., Mimura N., Murata M., Satsuma J., Ultradiscrete Painleve II equation and a special 
function solution, |7 Phys. A: Math. The6r\ AA (2011), 175201, 10 pages. 

Jimbo M., Monodromy problem and the boundary condition for some Painleve equations, 
\Publ. Res. Inst. Math. ScU l8 (1982), 1137-1161. 

Joshi N., Lafortune S., How to detect integrability in cellular automata, | J. Phys. A: Math. Gen. 38 (2005), 
L499-L504. 

Joshi N., Lafortune S., Integrable ultra-discrete equations and singularity analysis, Nonlineamty 19 (2006), 
1295-1312. 

Joshi N., Nijhoff F.W., Ormerod C, Lax pairs for ultra-discrete Painleve cellular automata, 
| J. Phys. A: Math. Gen. 1 37 (2004), L559-L565. 

Kajiwara K., Masuda T., Noumi M., Ohta Y., Yamada Y., Construction of hypergeometric solutions to the 



g-Painleve equations. {Int. Math. Res. JVot.1 2005 (2005), no. 24, 1441-1463, |nlin.S I/0501051 

Kajiwara K., Masuda T., Noumi M., Ohta Y., Yamada Y., Hypergeometric solutions to the g-Painleve 
equations. [Int. Math. Res. Not.\ 2004 (2004), no. 47, 2497-2521, |nlin.SI/0403036| 

Kajiwara K., Ohta Y., Satsuma J., Grammaticos B., Ramani A., Casorati determinant solutions for the 
discrete Painleve-II equation, [X Phys. A: Math. Gen. \ 27 (1994), 915-922, [solv-int/9310002| 



Mano T., Asymptotic behaviour around a boundary point of the g-Painleve VI equation and its connection 
problem, \Nonlinearity\ 23 (2010), 1585-1608. 

Mimura N., Isojima S., Murata M., Satsuma J., Singularity confinement test for ultradiscrete equations 
with parity variables, p. Phys. A: Math. Theor\ 42 (2009), 315206, 7 pages. 

Murata M., Sakai H., Yoneda J., Riccati solutions of discrete Painleve equations with Weyl group symmetry 
of type E£\ \J. Math. PhyT\ 44 (2003), 1396-1414, [iilin.SI/0210040| 

Nishioka K., A note on the transcendency of Painleve's first transcendent, Nagoya Math. J. 109 (1988), 
63-67. 

Nishioka S., Irreducibility of g-Painleve equation of type A$ in the sense of order, |T. Difference Equ. Appl.\ 
to appear. 

Nishioka S., Transcendence of solutions of g-Painleve equation of type A^\ \Aequat. Math.\ 81 (2011), 121— 
134. 

Noumi M., Okamoto K., Irreducibility of the second and the fourth Painleve equations, Funkcial. Ekvac. 40 
(1997), 139-163. 

Ohyama Y., Analytic solutions to the sixth q-Painleve equation around the origin, in Expansion of Integrable 
Systems, RIMS Kokyuroku Bessatsu, Vol. B13, Res. Inst. Math. Sci. (RIMS), Kyoto, 2009, 45-52. 

Ormerod CM., Hypergeometric solutions to an ultradiscrete Painleve equation, J. Nonlinear Math. Phys. 
17 (2010), 87-102, [iiIin".SI/0610048| 

Ramani A., Grammaticos B., Discrete Painleve equations: coalescences, limits and degeneracies, \Phys. A\ 
228 (1996), 160-171, [soTv-int/95100ir| 

Ramani A., Grammaticos B., Hietarinta J., Discrete versions of the Painleve equations, Phys. R ev. Leit\ 67 
(1991), 1829-1832. 

Ramani A., Grammaticos B., Tamizhmani T., Tamizhmani K.M., Special function solutions of the discrete 
Painleve equations, \Comput. Math. Appl.\ 42 (2001), 603-614. 

Ramani A., Takahashi D., Grammaticos B., Ohta Y., The ultimate discretisation of the Painleve equations, 
\Phys. J>| 114 (1998), 185-196. 

Sakai H., Problem: discrete Painleve equations and their Lax forms, in Algebraic, Analytic and Geometric 
Aspects of Complex Differential Equations and Their Deformations. Painleve Hierarchies, RIMS Kokyuroku 
Bessatsu, Vol. B2, Res. Inst. Math. Sci. (RIMS), Kyoto, 2007, 195-208. 

Sakai H., Rational surfaces associated with affine root systems and geometry of the Painleve equations, 
\Comm. Math. Phys.\ 22Q (2001), 165-229. 

Takahashi D., Tokihiro T., Grammaticos B., Ohta Y., Ramani A., Constructing solutions to the ultradiscrete 
Painleve equations, [J. Phys. A: Math. Gen.\ 30 (1997), 7953-7966. 

Tokihiro T., Takahashi D., Matsukidaira J., Satsuma J., From soliton equations to integrable cellular au- 
tomata through a limiting procedure, Phys . Rev. Lett. | 76 (1996), 3247-3250. 

Umemura H., On the irreducibility of the first differential equation of Painleve, in Algebraic Geometry and 
Commutative Algebra in Honor of Masayoshi Nagata, Kinokuniya, Tokyo, 1988, 771-789. 



